10/2010: Gabriel Tebidze ist U-17 Nationalspieler für Georgien.

2012: Gabriel Tebidze ist U-19 Nationalspieler für die Georgien (Georgia national under 19 football team). 

07/2013: Gabriel Tebidze nimmt für Georgien an der UEFA European Under-19 Football Championship (U-19 Europameisterschaft) in Litauen teil. 

2013: Gabriel Tebidze gehört zum Kreis der U 21-Nationalmannschaft Georgiens.